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Abstract 

Eguchi, Ooguri and Tachikawa have observed that the elliptic genus of type 
II string theory on K3 surfaces appears to possess a Moonshine for the largest 
Mathieu group. Subsequent work by several people established a candidate 
for the elliptic genus twisted by each element of M24. In this paper we prove 
that the resulting sequence of class functions are true characters of M24, prov- 
ing the Eguchi- Ooguri- Tachikawa conjecture. We prove the evenness property 
of the multiplicities, as conjectured by several authors. We also identify the 
role group cohomology plays in both K3-Mathieu Moonshine and Monstrous 
Moonshine; in particular this gives a cohomological interpretation for the non- 
Fricke elements in Norton's Generalised Monstrous Moonshine conjecture. We 
investigate the intriguing proposal of Gaberdiel-Hohenegger-Volpato that K3- 
Mathieu Moonshine lifts to the Conway group C01. 
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1 Introduction 



The elliptic genus (a.k.a. partition function) of a nonlinear sigma model with K3 
target space is a very special function. On general grounds, it is a weak Jacobi form 
of index one and weight zero for Z 2 xiSL 2 (Z), and is therefore equal to the unique (up 
to scaling) such function, (f>o,i(z, r). This implies it is topological in the sense that it 
is independent of where you are on the 20-dimensional K3 moduli space, or indeed 
of where you are on the 80-dimensional moduli space of K3 sigma models. 

The world-sheet description of these string theories is as an N = 4 supercon- 
formal field theory, and thus the whole state space can be organised as an N = 4 
superconformal representation. In particular, the elliptic genus can be decomposed 
into sums of elliptic genera of N = 4 superconformal representations. Eguchi, Ooguri 
and Tachikawa [2T] observed that the multiplicities with which these N = 4 elliptic 
genera contribute to the elliptic genus are dimensions of M 2 4-group representations. 

According to Conway, the sporadic simple group M 24 is the most remarkable of 
all finite groups (p. 300, [8j), with a great wealth of structure and applications. For 
instance it is the automorphism group of the Golay code, a stabilizer in the Leech 
lattice, and all symplectic symmetries of K3 surfaces can be embedded in it (in fact 
in a subgroup M 23 ) [351 133]- Its order (size) is 244 823 040, and class number (i.e. 
number of conjugacy classes) is 26. The character table is given in Table 1; we retain 
the order of irreps(= irreducible representations) in [7], relate with a bar the complex 
conjugate irrep (when nonisomorphic), and write Po — 1 for the trivial representation. 
We write there af = (s + Uy/f)/2, (3 & t = (s + tiy/IE)/2, and 7! = (s + ti v / 23)/2, for 
all choices of signs s,t G {±1}. 

K3-Mathieu Moonshine was pushed further — indeed, made well-defined — by the 
work of Cheng [4], Gaberdiel, Hohenegger & Volpato [231 121] and Eguchi & Hikami 
[T8] who calculated the analogue (f)g(r,z) of the McKay-Thompson series here. The 
resulting functions are weak Jacobi forms for Z 2 xir (|g|) up to certain phases (\g\ 
denotes the order of g G M24). At the conclusion of this paper (see also [26]) we 
identify the cohomological source of these phases. The K3-Mathieu Moonshine fits 
in beautifully into this general cohomological framework of CFT [26] . 

Once we know the weak Jacobi forms <f) g , we obtain modular forms f g from f 1 2 . 1 j) 
and can read off the class functions H n from ( 12. lip and ( 12.131) (a class function is a 
function constant on conjugacy classes). These H n can also be obtained explicitly 
from (I4.4p below. In any case, our most important result is the proof that these class 
functions H n are all true representations of M24. This can be regarded as a proof of 
the weak form of the K3-Mathieu moonshine conjecture. 

Table 1. Character table of M 2 4 
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Theorem A. Each H n (n>\) is a true character 0/M24 (i.e. a sum of irreducible 
characters of ' M 2 ^). 

The first step in showing this is to prove that the H n are virtual characters, i.e. 
linear combinations over the integers of irreducible characters. It can be easily shown 
that the coefficients H n (g) will be integer-valued class functions, but this only implies 
the class function is a linear combination over Q of irreducibles, with denominators 
dividing the order \G\ of the group (244 million, in our case!). We prove the H n are 
virtual by verifying that for each n the quantities H n (g) satisfy certain congruences; 
we can verify this simultaneously for all n by studying mod p a reductions of associated 
modular forms. (Our result Lemma 3 on mod n reductions of modular forms appears 
to be a small refinement of older results in the literature.) 

The other and more difficult step in proving Theorem A, is to show that each 
H n (g) is a nonnegative (real) linear combination of irreducible characters. It is easy 
to reduce this to showing that for any g ^ 1, \H n (g)\ is small compared to H n (l) 
for all n > N for some N (the coefficients for n < N are then checked explicitly). 
Thanks to [5] we know 

/ 77^8^1/2^1 \ 

where \g\ denotes the order of g, so for all n > N, where N is sufficiently large, H n (l) 
will dwarf H n (g) for g ^ 1, but we need to make this effective by finding N, and this 
is the hard part of this positivity argument. It is tempting to guess we could follow 
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Rademacher's calculation of effective bounds for the partition numbers, which looks 
like it should be similar, but Rademacher's series was absolutely convergent whereas 
those in [5] aren't, so the argument is much more delicate. But the analogy with 
partition numbers is still useful: generalised Kloosterman sums arise here, and the 
corresponding zeta functions are what we need to bound; but Whiteman [13] showed 
long ago that the classical Kloosterman sum has an elegant expression as a sparse 
sum, and Hooley [31] explained how to use the theory of binary quadratic forms to 
bound series associated to similar sums, so we follow their lead. As an aside, our 
inequalities yield an independent proof of the convergence of the Rademacher sum 
expressions in [5]. 

Integrality of these multiplicities is crucial. In contrast, the significance of posi- 
tivity is not clear to this author — after all, elliptic genus is a signed trace. However 
it is intriguing to note that the elliptic genera of the M 2 4-twisted modules (these 
have been recently obtained in [2B]) also appear to be true representations (of the 
appropriate central extension of centralisers). 

Our methods of proving weak Moonshine are quite robust. In particular, they can 
surely be applied to the twisted twining Mathieu Moonshine elliptic genera of [26J, 
the 'Umbral Moonshine' of [B] and the L 2 (ll) N = 2 Moonshine of [TU] (as well of 
course to Monstrous Moonshine itself). 

It is common in Mathieu Moonshine to emphasise the presence of mock modu- 
lar forms. We had no use of mock modularity in this paper; however the classical 
modularity of the functions we call f g plays a crucial role. 

In Section 3 we also obtain an evenness result noticed by several authors: 

Theorem B. Each head character H n is a sum of 

{2, 2pi, p 2 + pl,p3 + pi, 2p 4 , 2p 5 , 2p 6 , p 7 + p7, p 8 + 2p 9 , 

Pw + Pio, 2pn, 2pi2, 2pi 3 , 2pi4, 2p 15 , 2pi 6 , 2pi 7 , 2p 18 , 2pi 9 , 2p 20 } 

Theorems A and B are both used in [11] to prove a conjecture in Umbral Moon- 
shine [6]. 

[2"B] made the intriguing proposal that in fact the much larger Conway groups Co 
or Cox may act. We prove: 

Theorem C. All H n , as well as H 00 , are restrictions of virtual representations of 
Co . 

This was a nontrivial obstruction to their idea. However, as we explain below, the 
virtual Coo-representations are much larger than the underlying M24-representations 
(i.e. in the restriction a large negative representation cancels a large positive repre- 
sentation, leaving the small remainder H n ). In the conclusion, we mention another 
group that is perhaps a more promising candidate for enhanced symmetry in Mathieu 
Moonshine. 

In our paper, and indeed in much work on the subject, no relation involving K3 is 
used or obtained. It seems very possible to us that the connection with K3 is illusory. 
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This would be very disappointing. We return to this a little more in the concluding 
section. 

Because a fairly wide range of readers are potentially interested in parts of this 
paper, and may wish to extend it to other Moonshines, we have endeavoured to keep 
it as accessible and as detailed as possible. 



2 K3-Mathieu Moonshine: Review 

Throughout this paper, write e(x) = exp(27rix). For readability we will often collapse 
a = b (mod m) to a = m b. We will write \g\ for the order \(g) \ of the element g of a 
group. 

The elliptic genus of a sigma model with Calabi-Yau target is defined to be [H] 

0(r, z) = Tr HRR (q L ^e(zJ )(-l) Y "^) , (2.1) 

where q = e(r). Here, Lq is the Virasoro generator defining the grading, and Jo lies in 
the Cartan subalgebra of the sl 2 (C) Lie algebra here. 0(r, z) will be independent of q, 
by virtue of the supersymmetry in the Ramond sector. It will be a weak Jacobi form 
of index m = c/6 and weight k = for Z 2 xiSL 2 (Z), where the central charge c equals 
3d for a sigma model with Calabi-Yau target of (complex) dimension d. This means 
that is a holomorphic function of z £ C and r £ H, the upper half-plane, which is 
modular with respect to r and quasi-periodic with respect to z: for all ( ab d ) £ SL 2 (Z) 
and /, I' £ Z, 



ar + b 



(cr + d) k e(mcz 2 /(cT + d))0(r, 2) , (2.2) 



cr + cr + d y 

t,z + It + I') = e(-im (/ 2 r + 2Zz))^(r, z) , (2.3) 



and with Fourier expansion 



(t,z)= c(n,/)gV, (2-4) 



for y = e(z). Consistency of these conditions requires c(n,l) = (— l) k c(n, — /). The 
prefix 'weak' denotes that the sum over n is allowed to start at 0, i.e. <fi is merely 
holomorphic at the cusp r = ioo; for historical reasons to be a true Jacobi form 
requires a sum over I 2 < 4mn. 

The theory of Jacobi forms is developed in [22]. We are also interested in weak 
Jacobi forms for other TxiZ 2 , where T is any subgroup of SL 2 (Z) of finite index, and 
in this case the definition extends trivially. However, since T must act on the group of 
translations, our insistence on the translations forming Z 2 forces T to be a subgroup 
of SL 2 (Z). This is significant because it means we will lose the genus-0 property 
which played so important a role in Monstrous Moonshine — recall that many of the 
Monstrous Moonshine Fuchsian groups aren't subgroups of SL 2 (Z). 
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The algebra of weak Jacobi forms for Z 2 xi T of even weight and integral index, is 
the polynomial algebra rtir[0o,i> ^-2,1], where rttr is the ring of holomorphic modular 
forms for T, and 

for the classical Jacobi theta series 9i and Dedekind eta function p. (For V = SL^Z) 
this is Proposition 9.3 in [22], but the proof for arbitrary finite-index T is the same.) 
In particular, every weight-2 index-1 weak Jacobi form F(t,z) for Z 2 xiT can be 
expressed as F = /i0o,i + f^-2,1, where h G C and / is a holomorphic weight-2 
modular form for T. For nonlinear cr-models on K3, this means the elliptic genus 
<f)(r, z) must be proportional to </>o.i and therefore will be constant throughout the 
20-dimensional moduli space of K3 surfaces. 

The worldsheet description will be of an N = 2 vertex operator super algebra 
(VOSA). The holonomy of K3 surfaces extends the N = 2 to an N = 4. Therefore, 
the space Hrr in fact carries a representation of the N = 4 superconformal algebra 
at c = 6, so 

00 

) , (2-6) 

n=0 

where ch* hl (r,z) is the elliptic genus of the appropriate level 1 N = 4 represen- 
tation (s = short=massless=BPS, / = long=massive=non-BPS). Eguchi, Ooguri & 
Tachikawa [2T] remarked that these coefficients A n , previously calculated in [20], ap- 
pear to be dimensions of M 2 4-representations (except for n — 0). More precisely, 
A Q0 = 20 is the dimension of the virtual representation H Q0 = pi — 3po = Pi ~ 3, and 
A n is the dimension of H n , where H is the virtual representation —2, and the next 
few are 

Hi = P2 + P2 , H 2 = p 3 + ~pl , H 3 = p 7 + p7 , H4 = 2pi4 , H 5 = 2p w , 
H 6 = 2p 2 o + 2p w , H 7 = 2p 2 o + 2pi9 + Zpis + 2pn + ?Pi3 + 2pi2 , 
Hg = 6p20 + 2pi9 + 2pi 8 + 4pi 7 + 2pi 6 + 2pi 5 + 2pu + 2pn + pio + P10 + P8 + P8 , 
H g = 10p 2 o + 8pi 9 + 8pi 8 + 4pi 7 + 4p i6 + 4pi 5 + 2pi4 + 2pi 3 + 2pi2 + 2pi + 2pl^ 
+2p 9 + 2p 7 + 2pT + 2p 6 . 

This observation of [21] is very reminiscent of the Monstrous Moonshine obser- 
vation of McKay who noted that the expansion coefficients of the Hauptmodul J- 
function seem to be dimensions of Monster group M representations V n (see e.g. [27] 
for a review and references). Thompson suggested considering what are now called 
the McKay-Thompson series, defined formally for all g G M by 

00 

T g (r)= ^divMf, (2-7) 

n=-l 
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where q = e 2nlT . Note that these T g are constant on each of the 194 conjugacy classes 
of M — they are called class functions. After staring at their first few coefficients, 
Conway & Norton [S] conjectured that these T g are modular functions (in fact Haupt- 
moduls=generators of the field of modular functions) for some genus-0 Fuchsian group 
T g commensurable with (but not in general a subgroup of) SL^Z). To make this 
conjecture more precise, we should turn the logic around and associate to each con- 
jugacy class K g in M a uniquely specified modular function T g . From their Fourier 
coefficients we obtain a sequence Xn of class functions, i.e. linear combinations over 
C of irreducible characters of M. Because the coefficients of the T g are rational (in 
fact integral), it is immediate that this linear combination can be taken over Q, but 
it is very hard to show they can be taken over Z (i.e. that these class functions Xn 
are virtual characters) and even harder to show that they are combinations over Z> 
(i.e. that the Xn are actually characters of M-representations M n ). Atkin, Fong & 
Smith (see [10]) tried to prove with the aid of a computer that these Xn are indeed 
true characters, and managed to reduce the proof to a fairly plausible statement they 
called Conjecture 2.3 (it is often claimed in the literature — see e.g. [27] — that [40] 
proves the Xn are true characters, but this is false). That Conway- Norton conjecture 
was finally proved in [2J, independently of [ID]; thanks to this work, we now know 
much more: there is a vertex operator algebra (VOA) with automorphism group 
M, whose twining characters Tr v ti gq 10-1 equal the McKay-Thompson series T g (the 
' — 1' in the exponent is the usual shift by c/24). In other words, the M-modules V n 
are the eigenspaces of with respect to the Virasoro operator Lq. (The adjective 
'twining' is short for 'intertwining', and is used as an alternative to the over-used 
word 'twisted'.) 

Thus we are led to test further this Mathieu Moonshine observation of [2T], by 
introducing for each g G M24 

00 

(f) g (r, z) = ch H00 (g) chi /4i0 (r, z) + ^ ch -Hn(g) ch n+ i /4jl/2 (r, z) . (2.8) 

n=0 

These should be the twining elliptic genera 

<P 9 (t, z) = Tr HRR g q L °- c ^e(zJo)(-l) F f°- c/24 , (2.9) 

although that expression is purely formal as none of these K3 sigma models will have a 
symmetry consisting of all of M24. In fact [35] , the group of symplectic automorphisms 
of any K3 surface will typically be trivial, will never exceed order 960, and will only 
contain elements of order < 8. And no automorphism, symplectic or otherwise, of a 
K3 surface can have order 23. But ignore these subtleties for now. Twining elliptic 
genera should have good modular properties — we would expect them to be weight-0 
index-1 Jacobi forms for Z 2 xro(|g|) (recall we write \g\ for the order of g) though 
possibly with multiplier. This is enough to guess with effort these <j) g from the first 
few coefficients (just as was done in Monstrous Moonshine by Conway & Norton). 
Conjectured expressions for <j) g , for all g e M24 (constant on conjugacy classes of 
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course) were obtained in [2 [23j [22 [18]. We have 

in 

g (r, z) = j|0o,i(r, z) + / g (r) 0_ 2>1 (r, 2) , (2.10) 

where w g G Z is the Witten index given in Table 2, and / s (t) is some holomorphic 
weight-2 modular form (with trivial multiplier) for To(\g\h g ) for /i s in Table 2. w 9 
equals the character value of pi + 1 at g; note that it vanishes iff doesn't intersect 
M 23 — this isn't deep: pi + 1 is the permutation representation, so intersects 
M 2 3 iff pi + 1 has a fixed point, iff its character value (which equals the number of 
fixed-points) is nonzero. h g is the length of the shortest cycle in the cycle shape of 
g. Note that in all cases, h g \gcd(N, 12) (where N is the order of the element), and 
h g — 1 iff the conjugacy class K g intersects M 23 . We include for later use the order 
of the centraliser Cm2a{.q) of g in M 24 , and the index of r (|g|) in SL 2 (Z) (the index 
of rodltPi*)) where pi are distinct primes, is YliiPi + ^-)'PT~~ 1 )i as we ^ as the bound 
a x 10 b obtained by Theorem 3. In Table 2 and elsewhere, we write 7AB for 7 A U 7B 
etc; we collect together conjugacy classes like this when the corresponding Jacobi 
forms 4> g coincide. 

Table 2. Data for M24 conjugacy classes 
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Extracting f g from (12.10p . we obtain 

/)4 , oA ( 1 00 „n(n+l)/2\ 00 

Mr) = w. _ w> m 1 ^ _ ^-vs £ HnigW . 

\ n=l V / n=0 

00 

= -^v i/8 E (^) - 1^^ 1 )) • ( 2 - n ) 

n=0 

These modular forms / 9 (t) are given explicitly (i.e. independently of knowing the 
H n (g)) for all g G M 2 4 in [251 EH] ( see also Table 2 of [5]). Indeed, recall the Eisenstein 
series ^(t) = 1 — 24g — 72q 2 — ■ ■ • , a quasi- modular form for SL 2 (Z). Then for each 
integer n > 1, 

1 24 °° 

4 n) (r) := 7(^(^r) - £ 2 (r)) = 1 + -^(fc) - (2.12) 

n — 1 n — 1 z — ' 

fc=i 

is a holomorphic modular form of weight 2 for To(n) with trivial multiplier (<7i(k) = 
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^2d\k c 0- Writing 77(71) := r](nr) and 77 = t)(t), we have: 



jd\k 
fiA = 0, 

f 2A = ^-E {2) = - + 32g + 32g 2 + 128g 3 + 32g 4 + 192g 5 + 128g 6 + 256g 7 + 32g 8 + 416g 9 ■ ■ ■ , 
o o 

/ 2B = 2-^— r = 2 - 16g + 48g 2 - 64g 3 + 48g 4 - 96g 5 + 192g 6 - 128g 7 + 48g 8 - 208g 9 + • • • , 
r/(2) 4 

3 3 

f 3A = -Ef> = - + 18q + 54g 2 + I8q 3 + 126g 4 + 108g 5 + 54g 6 + 144g 7 + 270g 8 + 18g 9 + • • • , 

f 3B = 2-^—, = 2 - 12q + 18g 2 + 24g 3 - 84g 4 + 36g 5 + 72q e - 96q 7 + 90g 8 + 24g 9 + • • • , 
n(2) 8 

Ua = 24ttt = 2 - 16g 2 + 48g 4 - 64g 6 + 48g 8 + Og 9 + • • • , 



/ 4B = 2E^ ] - \e {2) = ^ + 8q + 40g 2 + 32g 3 + 40g 4 + 48g 5 + 160g 6 + 64g 7 + 40g 8 + 104g 9 + ■■■ , 



3 * 

7/(4)2 



f AC = 2 ';)' = 2-8q + 32q 3 - 16g 4 - 48g 5 + 64g 7 + 48g 8 - 104g 9 + 



f 5A = -E® = - + 10g + 30g 2 + 40g 3 + 70g 4 + 10g 5 + 120g 6 + 80g 7 + 150g 8 + 130g 9 + • • • , 

f SA = ^2 6) " ^2 3) " \e {2) = H + 2q + 14g 2 + 26g 3 + 38g 4 + 12g 5 + 38g 6 + 16g 7 + 86q 8 + 98g 9 + • • • 

2 2b o 

= 2 ^(2) W = 2 _ 4g _ 6g2 + gg 3 + 12g 4 + 12g 5 _ 24g 6 _ 32g 7 _ 6q 8 + 8g 9 + . . . 
flAB = = - + 7q + 2lq 2 + 28q 3 + 49g 4 + 42g 5 + 84g 6 + 7q 7 + 105g 8 + 91g 9 + • • • , 

7 1 11 

/ 8 A = -^ 8) - -4 4) = — + 4g + 12g 2 + 16g 3 + 44g 4 + 24g 5 + 48g 6 + 32g 7 + 44g 8 + 52g 9 + • • • , 

3 2 6 

= 2 ^{2)^) =2 _ 6g _ 2q 2 + 16g 3 _ 2g 4 _ g g 5 _ 8g 6 _ gg 7 _ 2g S + 2g 9 + . . . 

1 1 22 1 1 

AiA = tt4 11} - ^^^(H) 2 = + 22 ? 2 + 22g 3 + 22g 4 + 22g 5 + 44g 6 + 44g 7 + 66g 8 + 66g 9 + • • • , 



h2A = 2 ^%l%? = 2 - 69 + 2q2 + 6q3 - 6g4 + 12g5 - 10g6 - 6g8 - 6g9 + • • • ' 

/12B = = 2 - 8g + 6g 2 + 8g 3 - 4g 4 - 24g 6 + 16g 7 - 6g 8 + 16 g 9 + ■ ■ ■ , 

77(2)77(12) 

fuAB = f 6 4 14) - y 2 e? - ^ ~ y^(2M7)^(14) 
23 

= — - 3g + llg 2 + 16g 3 + llg 4 + 10g 5 + 16g 6 + 25g 7 + 39g 8 + 17g 9 + • • • , 

h 5AB = |^ 15) - ^ - - f 7777(3)77(5)77(15) 

23 

= — - 2g + 9g 2 + 13g 3 + 16g 4 + 13g 5 + 24g 6 + 14g 7 + 15g 8 + 28g 9 + • • • , 
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/ 23 AB = ^4 23) " 69r ? 2 ?7 (23) 2 + 92r ? (2) 2 r ? (46) 2 + 92 W (2)r ? (23)r ? (46) + 23 ?? 



12 2 ' ' v ' ,v ' n y f iv / #v / #v y 77(2)77(46) 

23 

— + 23g 3 + 23g 4 + 23<7 6 + 46g 8 + 23g 9 + • • • . 



Equation (7.16) of [12] tells us 



ri 3 



q- 1 '* ^n(l) <f = 48F^(r) - 2£ 2 (r) , (2.13) 



n=0 



where F 2 (2) (r) = En>m>o,n^m( -1 ) nm ? mn/2 - We read off from < ^ J ^ and Mi that 

£^ 2) = 1 (mod 24) , (2.14) 

£f } = 1 (mod 12) , (2.15) 

00 

r/V 1/8 ^F„(l) g n = -2 (mod 48). (2.16) 

n=0 

These will be used in the Section 3 proofs. (We thank Thomas Creutzig and Gerald 
Holm for bringing (12. 13[) and its consequence (13. ip to our attention.) 

Lemma 1. [21] Let g G M24 have order \g\, with parameter h given in Table 2. Then 
the twining character 9 (r, z) is a Jacobi form of index 1 and weight under To{\g\) 
with multiplier defined by 
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£I±& ^_ \ = e 2,ic dmh ) e 2^/ ( cr +d)(f) , s (2 1?) 

cr + a ct + a ' 



The function f g (r)is a holomorphic modular form of weight 2 for To(\g\) with multi- 

pliere 2*icd/(\g\h) ! ie f g (<z±^ = ( ar + d y e 2nicd/(\g\h)f g ( T j V(^) G T (\g\). 

Again, reversing the logic, we can use these conjectured expressions for <p g to 
define class functions Hoo(g) and H n (g). It was checked by brute force that these 
class functions are in fact true characters, for all n < 600 (except Hq and H^q which 
are merely virtual). This is our Theorem A. 

One would certainly want more than weak Moonshine (Theorem A) — e.g. we 
should have an M 2 4-worth of twining twisted elliptic genera with nice modularity. 
This is now done [26]. Unlike Monstrous Moonshine, where the algebraic content 
comes from the VOA V\ the algebraic (not to mention geometric and physical) 
meaning of K3-Mathieu Moonshine is still unclear. Although we have learned much 
in the two years or so since [21], we still don't even know the right questions to ask. 
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3 Weak K3-Mathieu Moonshine I: Integrality 



In this section and the next, we prove Theorems A and B, which were stated in 
Section 2. Our proof falls into two independent steps: integrality (this section) and 
positivity (next section). 

Let G be any finite group. Let Vg be the set of all pairs (p, K g ) where p is a 
prime dividing the order \G\, K g is a p-regular conjugacy class in G (i.e. the order 

| of g is coprime to p), and p divides the order |Cg(<7)| of the centraliser. There 
are precisely 22 pairs in Vg for G = M24, which we list in Table 3. For reasons to 
become clear shortly, we include the highest power p 71 of p dividing ICgGjOI, an d the 
p' -section S which we define next paragraph. 

Table 3. Data for virtual character proof 



p 


2 


2 


2 


2 


2 


2 


3 


3 


3 


3 


3 


3 


3 


3 


5 


5 


5 


7 


7 


7 


11 


23 


Kg 


1A 


3A 


3B 


5A 


7A 


7B 


1A 


2A 


2B 


4A 


4C 


5A 


7A 


7B 


1A 


2B 


3A 


1A 


2A 


3B 


1A 


1A 


7T 


10 


3 


3 


2 


1 


1 


3 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


s 


1A,2AB 


3A 


3B 


5A 


7A 


7B 


1A 


2A 


2B 


4A 


4C 


5A 


7A 


7B 


1A 


2B 


3A 


1A 


2A 


3B 


1A 


1A 




4 ABC 


6A 


6B 


10A 


14A 


14B 


3A 


6A 


6B 


12A 


12B 


15A 


21A 


21B 


5A 


10A 


15A 


7A 


14A 


21A 


11A 


23A 




8A 


12A 


12B 








3B 










15B 










15B 


7B 


14B 


21B 




23B 


q" 


q 4 


9 8 


^48 


q b 


q 4 


q 4 


q 2 


q 1 


q 2 


q 4 


q b 


q 4 


q ib 


q lb 


q L 


q' 


q 4 


q L 


q A 


q b 


q' 2 


q 4 



For any h G G of order n = p k m, where gcd(p, m) = 1, find a, b G Z such that 
1 = ap k + bm. Then h = h p ih p where the p' -part h p > = h ap has order m and the 
p-part hp = h bm has order p k . The p'-section S for the pair (p, K g ) G Vg is defined 
to be S = {h G G \ h p i G K g }. S is clearly the union of conjugacy classes; in Table 3 
we list those conjugacy classes. 

Suppose we have an integer-valued class function c : G — > Z, i.e. c is constant 
on conjugacy classes. We are interested in H being one of the head characters H n , 
and we want to prove it is the character of an M 24 -representation. The hard part 
is to prove that A is a virtual character, i.e. a linear combination over Z of irreps. 
The starting point is the following characterisation of virtual characters, attributed 
to Thompson and based on the classical theorem of Brauer. It is a refinement of the 
following basic idea, which the reader can verify for himself: If % is an integer- valued 
character and g is an element of order a prime power p n , then x{o) = x( e ) (mod p). 

Choose any (p, K g ) G Vg and write the p'-section S as a disjoint union U k =1 Ki 
of conjugacy classes, for some k depending on (p, S). Let R p be the tensor product 
Z p ®z Z[£|g|], where Z p are the p-adic integers and £ n = e 27rl// ™. R p is introduced to 
make formal sense of the orthogonality relations we're about to introduce; the ring 
Z[£|g|] arises because all irreducible G-characters take values there. Define M.{p,K g ) 
to be the set of all fc-tuples (£%, . . . ,£f.) G R k such that Yli=i ^iX{Ki) P n Rp f° r all 
irreducible characters %■ If c is a virtual character, then c is likewise orthogonal to 
M-(p,s)- What is important to us is the converse: 

Lemma 2. [40] Let R p and M.( Pt K g ) be as above. Let c : G — )■ Z be an integer-valued 
class function of G. Then c is a virtual character of G, i.e. a linear combination 
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over Z of irreducibles, if Yli=i ^i c {Ki) G p n R p for all (£i,...,£k) £ -M(p,K g ) an d a ^ 

(p,K g )eV G . 

Of course we want to apply this to c = H n , for each n > 0. The reason this 
characterisation is helpful is that much is known about reductions of modular forms 
modulo powers of primes, as we will see. 

Suppose f{r) = J2^=o fnQ n , <?( r ) = Y^=Q9n<i n are holomorphic modular forms of 
weight k G Z for some finite- index subgroup T and multiplier \x : T — > C x , and /x has 
finite order M. If the Fourier coefficients f n , g n are equal for all n < fc||SL2(Z) /r||/12, 
then / = g. This is an immediate consequence of the classical valence formula for 
T applied to (/ — g) M . Incidentally, because of this and Lemma 1, the g-expansions 
provided earlier are more than enough to uniquely specify f g (and hence <p g ) — in 
fact the coefficients n < 5 suffice. What is much more surprising is that this also 
applies to the modular forms mod prime powers: 

Lemma 3. Suppose f(r) = Zi> fiQ l e Q[[<7 1/7V ]] and g(r) = Zi> 9iQ l e Q[[q 1/N }} 
are holomorphic modular forms of rational weight k G Q and with some multiplier \l 
for some subgroup F of SL 2 {'L). Let m := ||SL 2 (Z)/T|| be the index. We require that 
/j, has finite order, i.e. that all values ^(7) for 7 G T are Mth roots of 1 for some M . 

(a) Suppose the Fourier coefficients f] and g\ are integral for all I. Suppose we have 
an integer n > such that f\ = gi (mod n) for all I < km/ 12. Then fi = gi (mod p) 
for all I. 

(b) Suppose now that the weight k is integral and that the kernel of fi is a congruence 
subgroup, i.e. contains T(N') for some N' . If the coefficients f] are integral for all 
< I < km/12, then /,eZ for all I. 

Proof. The key result upon which this Lemma rests is Sturm's Theorem [H], which 
is part (a) in the special case where the multiplier \i is trivial and the weight is 
integral and n is a prime (Sturm however allows the Fourier coefficients to be algebraic 
integers) . 

It suffices to prove the Lemma for ^7 = 0. Start with part (a). Let p be any 
prime dividing n. Choose an integer K > so that Kk G Z and fi K is identically 
1. Then F := f K is a holomorphic modular form for T of integer weight Kk and 
trivial multiplier, whose Fourier coefficients Fi are multiples of the prime p for all 
/ < K km/ 12 (since each Fi will be a sum of monomials in /^'s at least one of which 
has U < km/ 12). Then Sturm's theorem applies, and we find that p divides all 
coefficients Fp This must imply that p divides all coefficients of / (otherwise, choose 
the smallest I such that p doesn't divide fi, and note that p would fail to divide Fjci)- 
This means that f jp will have integer coefficients, so f/p will obey all hypotheses 
of part (a) with now n replaced with n/p. Repeat with another prime dividing n/p, 
until you've reduced n to 1. 

To see Lemma 3(b), let V be the space of all holomorphic weight k modular 
forms for T(N') with trivial multiplier. V is finite-dimensional with an integral basis 
f(i) e Z[[q^ N ']]. Therefore we can write / = Y2i a if where a, G Q. This means the 
coefficients of / have denominator bounded by the 1cm of all denominators of the a^. 
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Let L be the smallest positive integer such that Lf G Z[[g]]. If p is a prime dividing 
L then p will divide the first mkjYl coefficients of Lf by the hypothesis on /, hence 
will divide all coefficients by Lemma 3(a), contradicting the minimality of L. This 
means L = 1, and we're done. QED to Lemma 3 

Theorem 1. Each H n (n > 1) is a virtual character of M24 (i.e. a linear combination 
over Z of irreducible characters ofM.14). 

Proof. First, we need to show the class functions H n are integer- valued. We will do 
this by studying the / 9 's. One complication is that the coefficients of f g (r) are not 
quite integers, as can be seen by the displayed values in Section 2. The problem is 
the constant term | in the middle term of ( 12. lip , and the 12 in the denominator 
of its first term. In fact only the constant term of w g (#| + 9f)/12 — WgO^O^/A can 
fail to be integral. To see this, it suffices to show that 6384 G 1 + 4gZ[[g]] and 
91+ej G 2+12gZ[[g]]. That these both hold modulo 4 follows from 6 3 = 1+2 £ +2 
and 6*4 = 1 + 2 — 2 using obvious notation. That 9\ + Of = 1 (modulo 3) follows 
from comparing (6*| + Of) 2 and E4 modulo 3, using Lemma 3 with T = T(2). 

From Lemma 3(b) and checking the integrality of the first few coefficients of f g 
we learn now that all coefficients of f g — w g {0\ + 0\)/12 + w g 2 Q\jA are integral (the 
theta function contribution kills the fractional part of the constant term). This means 
that all coefficients of each f g are integral except possibly for the constant term, and 
also (from the first equality in ( 12. lip ) that all coefficients of rfq~ l /% ^2 H n (g)q n are 
integral. Since rfq -1 ^ is invertible in the ring Z[[g]], we find that H n (g) G Z for all 
n > and all g G M24. 

This invertibility of yfq~ 1 ^ directly gives us the useful implication: 

lf g G mZ[[q]] lH n (g) = l^H n (l) (mod m) (3.1) 

for all n > 0, for any choice of I, m G Z and all g G M24. 

We need to verify, for each pair (p,K g ) G Vm24, that Yli=i £iH n {Ki) G p^Rp for 
all (£i,...,4) G M(p, Kg) . 

A typical example is the pair (3, 2A). From Table 3 we see that S = K2A U Kqa- 
Note that x(2^4) =3 x(6^4), for all irreducible x ? so we need to show H n {2A) = 3 
H n (6A) for all n. We claim that f 2 A — ^f&A £ 3Z[[g]]. To see this, first note that 
f2A — ^f§A is a modular form for To (6) with integer g-expansion and trivial multiplier, 
so by Lemma 3(a) it suffices to check that 3 divides the (/-coefficient of /2A — ^f&A 
for all < / < 2, which is trivial to do from the expansions collected in Section 
2. By (13. ip or otherwise, this implies H n (2A) = 3 H n (QA) for all n and we're done. 
The pairs (2, 5A), (2, TAB), (3, 25), (3, AAC), (5, 1A), (5, 2B), (11, 1A) are all handled 
similarly. 

The pair (3, 5 A) is also easy. Here S = 5AU15AU15B, and we find .M^sa) = -R3- 
span{(0, 1, — 1), (1, — 1, 0)} using obvious notation. H n (15A) = H n {lbB) for all n 
follows from f 15A = f 15B ; H n (5A) = 5 H n (15A) follows from f 5A = 3 Af 15A , proved 
in the usual manner using r (15). The pairs (5, 3A), (7, 1A), (7, 2A), (7, 35), (23, 1 A) 
are done similarly. 
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For (3,7 AB), we need H n (7AB) = 3 H n (21AB) for all n. Using fj2~H]) . as well 
as the congruences fl3.ip . fl2.15p . this is equivalent to verifying that 4/ 7 ^b — /21AB =3 
2£ , 2 3 ' 1 , which by Lemma 3 for T = r (63) requires checking up to g 16 . For (2,3A), 
S = 3A U 6A U 12A and -M(2, 3 a) = i?2-span{(2, -2, 0), (1, 1,1)}, so we need to verify 
that H n (3A) =2 H n (GA) and' H n (3A) + H n (6A) = 8 2# n (12A), for all n. Using now 

(12.140, this is equivalent to verifying that f 3A =2 /ga and f 3 A+§f&A-2f 12 a =s -2-Es ■ 
The former requires checking up to q 2 (use To (6)), while the latter requires checking 
up to g 8 (use r (24)). The pair (2,35) is handled similarly. 

The pair (3, 1A) has S = IAU3AU3B and M (3M) = # 3 -span{(l, 1, 1), (0, 9, 3), (0, 0, 9)}, 
so we need to establish H n (lA) = 3 H n (3B) and H n (3A) = 27 3^(35) - 2H n (lA) for 
all n. These are equivalent to f 3B = 3 2E^ and 4/ 3 ^ — 12f 3B =27 QE^. 

Finally, M (2 ,ia) is the s P an of M» M), (-22, -6, 2, 2, -2, 2, 0), (44, 12, 28, 4, 4, 0, 0), 
(-24, 8, 24, 8, 0, 0, 0), (-208, -16, 16, 0, 0, 0, 0), (448, 64, 0, 0, 0, 0, 0), using obvious no- 
tation. Therefore we need to verify 

H n (AC) = H n (8A) (mod 2), 

H n (4B) = 2H n (8A) - H n (4C) (mod 4) , 

H n {AA) ee # n (45) + 2H n (AC) - 2H n (8A) (mod 8) , 

H n (2B) ee 3# n (4A) + 4# n (4E) + 2# n (4C) + 8H n {8A) (mod 16) , 

# n (2A) ee -H n {2B) + 4# n (4A) + 6H n (AB) - 8H n (8A) (mod 64) , 

H n (lA) ee 7H n (2A) - 6H n (2B) + 8H n (AA) + 24H n (AB) + 32H n (AC) - UH n {8A) (mod 1024) 

for all n. These are equivalent to 

2f 4 c = 2f 8A + E^ (mod 4), 

/4B = 2/ 8j4 - / 4C (mod 4) , 

Ua = Ub + 2/ 4 c - 2/ 8 A (mod 8) , 

fzB = 3/4A + 4/ 4 B + 2f 4C + 8f 8A + 8Ef ] (mod 16) , 

Ha = ~hs + 4/ 4 A + 6/ 4 B - 8f 8A (mod 64) , 

7/ 2 A - 6/ 2 b + 8/ 4 A + 24/ 4 b + 32/ 4 c - 64/ 8A ee (mod 1024) , 

respectively, where all of these are modular forms for ro(16). QED 

Refining this argument slightly gives us the evenness property stated in Theorem 
B. (Theorem B will follow from Theorem 2 and Theorem 3). 

Theorem 2. Each head character H n is a linear combination over Z of 

{2, 2pi, p 2 + p2~, p 3 + pi, 2p 4 , 2p 5 , 2p 6 , p 7 + p>, p 8 + pi, 2p 9 , 

P10 + P10, 2p n , 2/0i2, 2p i3 , 2p 14 , 2p 15 , 2p 16 , 2p 17 , 2p 18 , 2p 19 , 2p 20 } 

Proof. Let x be any M24-class function, and p £ M24. Write mult p (%) for the 
multiplicity. Consider first p a complex character (i.e. p ^ p). We know that each 
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fgij) G Q + gZ[[g]]. The integrality of H n (g) for each n means that mu\t p (H n ) = 
mult p(H n ). 

Much more difficult are the real M24-irreps p (i.e. p = ~p). Assume p 1, Pi for 
now. Define 

oo 

M p (r) := £>ult p (tf n )g n = - \ C ^) ^(r)" 3 , (3.2) 

n=0 Kg 

using (12.111) . where the second sum is over all conjugacy classes in M 24 . We know 
from Theorem 1 that each M p {r) G gZ[[g]] (at least for p ^ l,Pi). We want to show 
that in fact M p (t) G 2gZ[[g]]. Of course we can ignore the constant terms of the f g 
in the following. 

First note from the M24 character table that p(23A) and p(23B) will be equal 
and integral. Also, the centraliser Cm24(23AB) has odd order (namely, 23). Since 
,/23Ab(t) G Q + gZ[[g]], this means we can ignore the contribution of the classes 23 AB 
to (13. 2p — together they will contribute something in ^gZ[[g]] and thus will not affect 
the value of 23Mj(r) modulo 2. 

Identical arguments apply to the classes 21AB and 15AB. The class 11A can 
likewise be ignored: its centraliser has odd order (namely 11), p(HA) G Z, and 
fuA(r) G Q + 2qZ[[q}} (to see this, apply Lemma 3(a) to \{fu A + §#2 U) ))- Fi- 
nally, the classes 7AB and 14 AB can all be dropped from (13.21) : they all have the 
same order (namely 14) of centraliser, p(7A) + p(7B) + p(14A) + p(14B) G 4Z 
(since p = p), and the (/"-coefficients (n > 0) of /jab an d /uab are inte- 
gers congruent mod 2 (to see this, apply Lemma 3(a) to 3fi4AB — /jab)- Let 
M p (r) be 23 • 21 • 5 • 11 times the sum in (13. 2p restricted to the remaining classes 
K g G {1A,2AB,3AB, 4ABC,5A,6AB, 8A, 10A12AB}. Then M p {t) G qZ[[q]] 
and M p =2 M p and we need to show that M p {r) G 2gZ[[g]], or equivalently 
rf>q-^M p G 2qZ[[q}}. 

Note that rfq~ l / % M p is a linear combination (over Q) of f g with p(g) ^ and 
g G {1 A, 2AB, 3 AB,AABC, 5 A, QAB,8A, 10 A, 12AB}. Let N p be the least common 
multiple of h g N g over those g, where h g is in Table 2 and N g is the order of g. We know 
from Lemma 1 that f g is a weight-2 modular form for To(h g N g ) with trivial multiplier, 
so ?7 3 g _1 / 8 Mp is a weight-2 modular form for To(N p ) with trivial multiplier. We collect 
N p in Table 4, together with the quantity m p /6 where m p = ||SL 2 (Z)/ro(iVp)||. By 
Lemma 3, we need to show that the first m p /6 coefficients of rfq^^Mp are even. 
As in (12. lip this is equivalent to showing that the first m p /6 values of mult p (iJ n ) are 
even. The evenness of these multiplicities mult p (if n ) has been verified for all n < 500 
and all real p, by Gaberdiel-Hohenegger-Volpato (private communication; see also 
|24j). which is far more than is necessary. 

The proof for p = 1 and p = p\ is similar, but (13 .2p has to be modified. For those 
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p define 

F p (r) := £ \C M2 M\~ l pJ9)Ur) + ^ 2 \r) 

= ~ q- 1/8 v(r) 3 Lu\t p (H n ) - ^H n (l)) q n + -^f(r) 

n=0 ^ ' 

oo 

=2 ~ q- 1/8 ri(T) 3 ™lt p (H n ) q n , (3.3) 

n=0 

using ( 13. ip . ( 12. 141) . ( 12. IIP and the fact that u> g = l+pi(g). Thus if we can show F p {r) 
has even coefficients, we will be done. The expression ( 13.31) together with Theorem 1 
tells us F p has integral Fourier coefficients. Define F p as above by restricting the sum 
to classes K g e {1A,2AB,3AB,AABC,5A,6AB,8A,10A,12AB} and multiplying 
by 23 • 21 • 5 ■ 11; as above, it suffices to show the first 288 coefficients are even, 
equivalently that the multiplicities of both 1 and p\ are even in all head characters 
H n for n < 288. This has been done in the aforementioned computer checks. QED 
to Theorem 2 

Table 4. Data for Theorem B proof 



p 


1 


Pi 


P4 


P5 


P6 


P9 


(Oil 


P12 


P13 


P 14 


PIS 


P16 


PIT 


P18 


P19 


P20 


N p 


2*3^5 


2' 1 3^5 


2^3 5 


2' 1 3^5 


2 4 3 5 


2 A 3 A 


2 4 3^ 


2 4 3^5 


2 a 3^5 


2 4 3^5 


2^5 


2 3 2 


2 4 3 5 


2 a 35 


2^35 


2 4 


rrip/6 


288 


288 


48 


288 


96 


48 


48 


288 


144 


288 


72 


6 


96 


48 


48 


48 



4 Weak Mathieu Moonshine II: Positivity 

In this section we prove that for each n > and each irreducible p £ M 24 , the 
multiplicities mult# n (p) are nonnegative. The difficult part of this positivity proof 
is effectively bounding a certain series (what we call Z n; / l (3/4) below) which does 
not converge absolutely. There are (at least) two approaches for this: interpreting 
this as a Selberg-Kloosterman zeta function as in [39], [28], etc; or interpreting this 
as a sum over equivalence classes of quadratic forms as in Hooley [31]. The former 
method was used by [5] to prove convergence for the Rademacher sum expressions for 
the mock modular forms g -1 / 8 Y^=Q^-n{g)q n ] the latter method (or rather its recent 
reincarnation [3]) was suggested in [T7] as a way to prove convergence for g = 1. We 
need much more than convergence: we need an explicit bound, and for this we have 
found the second method more useful. 

Let's begin with an elementary observation. By the triangle inequality, 

- E * - g SW*>I ("J 

where the sum is over all conjugacy classes of M 2 4. Since there always is the trivial 
bound p(l) > \p(g)\ (which itself follows immediately from the triangle inequality), 
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our strategy to show mult^ (p) > is to show Hk(l) is much larger in modulus than 
the other character values H^(g), at least for k sufficiently large. 

Choose any g G M24. Then from Lemma 1 we read that the multiplier of f g 
is P\g\-,h g , where p n -h sends { a V) G T (n) to e(^). The multiplier e of r] sends 
("*) G SL 2 (Z) (with c> 0) to 



1 



v/2 



a + d 
24c 



(4.2) 



where 



Jexpl 



7T1 



T 



(^) e (^(c - 1) + =±(c - \){2d + d'- d 2 d')) if c is odd 
(^) e (^( 2 - cd - d) + ^(c - \){2d + d' - d 2 d')) if c is even 



(4.3) 



Here, ((x)) = x — [x\ — 1/2 unless x G Z in which case ((x)) = 0. We write here d! 
for any solution to dd! = c 1. (|) denotes the Jacobi symbol. The first expression for 
ujd,c is the most familiar; the second (due to Rademacher [37]) is more useful for us. 
We learn in eq.(6.1) of [5] (see also p2] for the special case g = 1) that 



H k (g) 



Air 



(8k- 1)V4 



00 1 / \ 



where h/2(x) = \j — sinh(x) and S is (up to a constant) a generalised Kloosterman 
sum for T (\g\): 



S(k,nc,e 3 p n . h ) = ^ 



u d ,nc e 



0<d<nc 
gcd(d,nc) — 1 



-cd\ ( kd 
h J \nc 



(4.5) 



Fix integers n, h,k > and define L = V2fc = 1 (so ny/2k - l/(2rac) < 1 if 
c > L). We have the elementary bounds: 



2x 




h/2{x)-\l — 

\h/2(x)\ < -j=- 



1 /2x 5 
~ 5V V 



for < x < 1 



for all < x ; 



7TX 



nc, e 3 p n; h)| < 1 for all c G Z 



>0 



(4.6) 

(4.7) 
(4.8) 



(in fact Lemma 6 below will give us the Weil bound \S\ < 0(y/c), but (14.81) is 
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adequate). These inequalities immediately imply the crude bounds 



(8fc- 1)V4 



c=2 



2nc 



S{k,nc,e 3 p n . h ) 



< 



1 



y/n x - 1 
8^1^ 

c=2 v 

oo _ 

E 1 

< ' n.r 



T 



< 



Ik - 1)V4 ^ nc 



7T 



v 7 ^ 



2nc 



< 



e 7r v / 8fc^T/(4n) 

n 

S(k,nc, e~ 3 p n . h ) 

7T 2 (8k 



20n 7 / 2 



- E 



-7/2 



<|Z„ ; „(3/4)| + ^HI + 7 ^- 1 : 



n 5/2 8Qn 7/2 

where is the Selberg-Kloosterman zeta function 



(4.9) 



(4.10) 



Zn;/i(s) = ^5(/c,nC, € 3 p n] h) 



\nc) 



-2a 



c=l 



(4.H) 



Thus it suffices to find an effective bound for a Selberg-Kloosterman zeta function 
at s = 3/4. We know from [5] that the defining series ( 14. lip converges there, but it 
follows from Lemma 4 below that this convergence is not absolute, and in any event 
it seems difficult to use the analysis of [5] to obtain an explicit bound (as a function 
in k). The key first step in identifying such an effective bound is to rewrite these 
generalised Kloosterman sums more sparsely. Our calculation resembles that of 
a more elegant approach attributed to Selberg and worked out by Rademacher 
is available but we were unable to generalise it to our context. Incidentally, Lemma 
4 should imply that these S"s have some multiplicative properties (hence their Z's 
have Euler-like products). 

Lemma 4. Let c e Z>o, k G Z, h\n. Then 



S(k,nc,e 3 p n -,h) 



—u/nc 



E 



0<m<4nc 
m 2 =g nc l-ak + Sc 2 n/h 



m 
4nc 



(4.12) 



Proof. We will begin with the proof of n — h — 1. Writing m = 2£ + 1, define 



B c (k) :-- 



— H/c 



4c- 1 



E (-d ( "- 1,/2 



-1VC 



2c- 1 



4c) 5 



771 = o„l — 8k 



i -\-t= 2c -2k 
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As we manifestly have B c (k + c) = B c (k) (i.e. B c is a class function for Z c ), we can 
formally write it as a combination of irreducible Z c -characters: 

c-i / dk\ 

B c {k) = Y,Rd, c e(—J , (4.13) 



d=0 

for coefficients 



c-l / ,. N 2c-l 



J=0 

2c- 1 



It is elementary to show that the sum on the right-side of (14.141) vanishes when 
gcd(c, d) > 1: write m = gcd(c,d) and I = s2c/m + r, so Y?i=q = X^^o* S^cn 
and notice that = for each r (when m > 1). 

Thus we can restrict to gcd(c, d) = 1. We want to show R^ c = uj^. Choose 

dl G Z so that 1 = e ^ ( dd ~^ c+1 ^ j ; this permits us to rewrite (I4.14p as 

R d , c = ~ 1 ^ 1/ r Ac) G(d,d T ,2c) (4.15) 

where 7 := d'c + d! + 1 and G(a, 6; c) is the generalised Gauss sum G(a, b; c) = 
Y^ C £=o e((a£ 2 + b£)/c). Note that 7 := d'c + d' + 1 is even iff c is even. When c is even, 
we can complete squares and obtain 

-ie(l/4c) /-d 7 2 \ 

Rd, c = — tt-f — e -5 — °; 2c ) 



2^ V 8c 
gW-(J-l)' 

d / V 16 8c 7 v ; 

When c is odd, use ^ = ^ + to write cfy; 2c) = G(-tZ, -cfy; 2) G(d(c + 

l)/2, c?7(c + l)/2; c); the left generalised Gauss sum equals 2, while the right is eval- 
uated by completing squares as usual, and we obtain (for c odd) 

Mc+l)/2 \ / (c-1) 2 2-2c-d(c+l) 3 (d'+l) 2 \ 
Rd > c = { c J 6 i^6~ + 8^ J • (417) 

Now, for m odd we have (£) = (-l)^ 2 " 1 )/ 8 and (=i) = (-l)^ 1 )/ 2 . Consider 
first c even. Then directly from ( 14. 3 p and ( I4.16P we obtain 

QJd 3 c _ ( -2 - 2c - d - d! - led + Idd! - c 2 d + c 2 d' + d 2 d! + dd' 2 + 2cdd' 2 + c 2 dd' 2 - c 2 d 2 d' 
RZ~ 6 \ 8c" 

(4.18) 
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Because dd' =2 C 1 when c is even we can define an integer L by dd' = 1 + 2cL, and 
we know that d =4 d' . Then (I4.18P collapses to 

_ ( dL + d'L + 2L 

as desired. The proof for c odd is similar: the Jacobi symbol ^ d ( c + 1 )/ 2 j equals (^r); 

define L by dd' = 1 + cL and use the congruences c 3 =s c c and 4c 2 =s c 4c. 

Replacing c everywhere with nc establishes the h = 1 case of Lemma 4. Arbitrary 
/i|n is handled through the elementary observation that S(k,nc,e~ 3 p n; h) = S(k — 
c 2 n/h,nc,e~ 3 p n -i). QED to Lemma 4 

Hooley's method is based on the n = 1 case of Lemma 5 below; it was more 
recently modified slightly by [3] . We need a more serious revision. A binary quadratic 
form Q(x,y) = ax 2 + (3xy + jy 2 =: [a, 7] is called integral if a,/3,7 G Z, and 
positive- definite if a and 7 are both positive. (See e.g. Chapter 12 of [32] for a rather 
complete introduction to the basic theory of quadratic forms, as is relevant here.) 
The discriminant is /3 2 — 4«7. For any C G Z >0 and D G Z <0 , let Q(C, D) denote the 
set of all triples (Q;r,s), where Q is integral and positive-definite with discriminant 

D and where r, s are coprime integers satisfying Q(r, s) = C . Any G SL2(Z) 

acts on (Q; r, s) G Q(C, £>) by sending Q(x, y) to Q(aa; + by, cx + dy) and (r, s) to 
(dr — bs, —cr + as). In particular, it is easy to verify that if (Q; r, s) and (Q'; r, s) are in 
the same SL2(Z)-orbit then Q, Q' have the same discriminant and Q(r, s) = Q'(f, s). 
Then Hooley observes that there is a bijection between the integers < m < 2C 
satisfying m 2 = 4 c 1, and SL 2 (Z)-orbits in Q(C,D). 

We need to generalise this in two ways. First, choose any integer n > 1. Write 
Q n (C,D) denote the set of all triples (Q;r, ns), where Q = [na,^,j] is positive- 
definite and of discriminant D, a,/3,7,r, s G Z, gcd(r, ns) = 1, and Q(r,ns) = nC . 
For example, Q(C,D) = Q n (C,D). It is elementary to show that the group r (n) 
acts on Q n (C, D). 

Secondly, suppose that h divides gcd(n, 24) and that gcd(n//i — l,h) = 1. Write 
n' = n/h. Let Q n; h(C, D) denote the set of all triples (Q; r, ns) where Q = [not, (3, 7//1] 
is positive-definite and of discriminant D, a, /3, 7, r, s G Z, 7 = h a, gcd(r, n's) = 1, 
and Q(r,ns) = C. Of course Q n -i(C,D) = Q n (C,D). Recall the group T (n\h), 
which can be defined equivalently as either the conjugate of To(n') by ( or as the 

set of all determinant-1 matrices of the form y^ c b ^j for a,b,c,d G Z. Let r (n; h) 

denote the set of all ^^dj ^ Fo(n\h) for which ac =h bd. Then it is easy to verify 

r (n; h) is a group, and we see shortly that it acts on Q n -h(C, D). 

The reason 24 arises here (and elsewhere) is because, for any divisor d of 24, any 
integer £ coprime to d satisfies £ 2 =d 1. The defining condition ac =h bd of r (n; h) 
is equivalent to requiring that there is some £ (depending on a, b, c, d) coprime to h 
with a =h £d and b =h £■ To see this equivalence, run through each prime power p v 
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exactly dividing h; the determinant condition ad — n'bc = 1 tells us that either a and 
d are both coprime to h (in which case require £ = ad (mod p u )), or 6, c are both 
coprime to h (in which case take £ = bc (mod p u ))- Then a resp. b = p « £c, and 

the other congruence comes from ac = p « bd. Running through all p, we obtain an £ 
defined mod h which has all the desired properties. 

Lemma 5(a) Let D G Z<o, C G Z>o. There is a one-to-one correspondence between 
the set of integers m, < m < 2nC, satisfying m 2 = D (mod AnC ), and T (n)-orbits 
m Q n (C,D). 

(b) There is a one-to-one correspondence between the set of integers m, < m < 
2nC, satisfying m 2 = D + 4C 2 n' (mod 4nC ), and To(n; h)-orbits in Q n -h{C, D). 

Proof. Let's begin with the simpler part (a). First note that there is an obvious bijec- 
tion between each m G Z with m 2 =^ n c D, and each quadratic form Q = [nC, m, 7] 
(necessarily positive-definite) of discriminant D, where 7 = (m 2 — D)/(4nC). 

Given any (Q;r,ns) G Q n (C,D), Q = [na, /?, 7], choose any f, s such that 

G r (n) (this is possible since gcd(r, ns) = 1), and define the root 



ns s 



m := 2narr + (3 (rs + nsr) + 2'jnss. Then I „l G T (n) sends (Q;r,ns) 

to ([nC, m, 7']; 1, 0) where 7' = (m 2 — D)j{AnC). The other choices of f, s are 
r + Lr, s + Lns for any L G Z, which correspond to roots m + L2nC, and so the 
root taken mod 2nC is a well-defined function m(Q] r, ns) G Z 2n c on Q n (C, £)). The 
desired bijection in part (a) is this root map (mod 2nC). 

Now turn to part (b). Here, there is an elementary bijection between each m G Z 
with m 2 =4nc D + 4n'C 2 , and each positive-definite quadratic form Q = [nC,m,~f/h] 
of discriminant D, where 7 =h C. Choose any ([na, /3, j/h]; r, ns) G Q n -h(C,D). 

Then (^ c b ^Jj G r (n|/?,) will send (r, ns) to (ra + n'sb, nrc + nsc?) (the desired form), 

and [na, ft, 7//1] to 

[n(aa 2 + /3ac + n'^c 2 ), 2n'aab + (3{ad + n'bc) + 27n'cd, (n'a6 2 + /3M + 7 d 2 ) //i] . (4.20) 

Then fTOOj) will lie in Q n , h (C,D) if 

a 2 = h <i 2 , ac = h bd , n'c 2 = h n'b 2 . (4-21) 

As explained above, the condition ac =h bd is equivalent to the existence of an £ 
coprime to h satisfying a =h £d and b =/, £c, and such an £ forces the other two 
congruences to be satisfied. In other words, the matrices in To(n\h) satisfying (I4.2ip 
form the group r (n; h). 

Since r and n's are coprime, we can find integers f, s such that rs — n'sr = 1. 
We claim there is some L G Z, unique modulo /i, such that ^ ^"^jM £ ro(^; 
To see this, choose any prime power p v exactly dividing h. If r is coprime to p 
choose £ = P f 1 — n's 2 and L = pV r' (— f + £s) where r'r = p v 1; otherwise, n's will 
be coprime to p, so choose s' by s'n's = p ^ 1, ^r 2 — n', and L = p ^ s' (— s + £r). 
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We are using here that 1 — n' is coprime to ft and hence p. Then I and L are 
defined mod ft by running through all p. To see uniqueness of L modulo ft, note 

that (: s {L _1 = (J (i t )/h ) * r (n; ft) forces (L - L')/ft G Z by 

definition of r (n; ft,). 

So we may assume ^,[ s r ~ h j G Fo(n; ft). Define the root m := 2n'arf + /3 (rs + 

^ _ j sends (Q;r,ns) to ([nC, m, 7']; 1, 0) G 

Qn;d{C,D) where 7' = (m 2 — D)/{AnC). From the uniqueness of the previous 
paragraph, we have that f^ s ^tj+~M £ ro(n; ft) iff L G ftZ, which corresponds 
to root m + L2nC, and so again the root taken mod 2nC is a well-defined function 
m(Q;r,ns) G Z 2n c on Q n -d(C, D). QED to Lemma 5 

We are interested in D = 1 — 8/c, n = 2n g , h = h g and C = c. Restrict attention 
here to k > 1 (not a problem since we are only interested in large k), so D < 0. In 
fact, to sharpen slightly some of our bounds, we'll choose k > 5. Continue to write 
n' = n/h. 

Note that if both (Q;r,ns), (Q]f,ns) (same Q) lie in Q n . k (C,D), then there is 
an automorphism g G r (n; k) of Q sending (r,ns) to (r,ns). For D < (the case 
we are interested in), each such automorphism g must have finite order (since com- 
pleting squares in a = aa 2 + (3ac + n'^c 2 and 7 = n'ab 2 + (3bd + jd 2 bounds the 
matrix entries a,b,c,d of g). Now, r (n|ft) (which contains r (n; ft)) is conjugate to 
To(n'), so all of its elements of finite order have orders 2, 4, 6. In fact for us, the sta- 
biliser stab([na, /3, 7/ft]; r (n; ft)) of [na, {3,j/h\ in T (n; ft) will always be ±1. To see 
this, first note stab([na, (3, 7/ft]; r (n; ft)) is a subgroup of stab([na, j3, 7/ft]; r (n|ft)), 
which is isomorphic to stab([n'a, j3, 7]; r (77-; ft)), which is in turn a subgroup of 
stab([n'a, (3, 7]; SL 2 (Z)). For a primitive form [n'a,/3,7] (i.e. when n'a,/3,7 don't 
have a common factor), nontrivial stabilisers occur only for discriminant D = —3, —4. 
But our discriminant satisfies D = 1 (mod 8), so even if [n'a,/3,j] is imprimitive, it 
can never have a nontrivial stabiliser in SL^Z). 

We also need a bound on r (n; ft)-equivalence class representatives [na, {3,j/h\. 
For this purpose, observe that To(n;ft) contains Fo(nft), which has finite index 
n ^rip(i + 1/p) in SL 2 (Z). The cosets for r (A r )\SL 2 (Z) are in bijection with pairs 
(c, d) G Z^g where c\N and 1 < cZ < N/c satisfies gcd(d,c, N/c) = 1. To any such 
pair (c, d), a representative of that coset is (" ^,) where <i' is coprime to c and satisfies 
<f =AT/ C d, and a, 6 are any integers satisfying ad' — be = 1. Now, c = N corre- 
sponds to the identity coset, so for it take c = instead; then in all cases we have 
c < N/2. We can always choose \a\ < c/2 by adjusting b appropriately (at least when 
c 7^ 0), hence \a\ < N/4 (true even for c = unless N < 4). Now, over SL 2 (Z), any 
positive-definite discriminant D quadratic form (with coefficients in ft _1 Z) is equiv- 
alent to some [a',/3',7 7 ] (namely Gauss' reduced form) with \/3'\ < a' < 7', where 

< a/|-D|/3 and 7' < llft|Z)|/39. Combining with (I4.20p . and noting that we can 
always force \/3\ < na by applying multiples of ^) G r (nft), we see that any such 
quadratic form is equivalent over r (nft), hence over r (n;ft), to some [na, f3, 7/ft] 
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satisfying the (crude but adequate) bounds 



< a < ^ ( + Uh\D\/39 ) < ±nh s \D\ , (4.22) 



- /3 2 )/(4n'a) < J IAA * " L . (4.24) 



< n 2 /i 3 |£>|/12, (4.23) 

|£>|/7 if n = 2 
n 2 /z 4 | Z) |/44 otherwise 

(The given bound on a, hence (3, is also true for the identity coset c = 0.) Implicit 
in these derivations are 2h < n, n even, and \D\ > 39. 

The point is that the series Z n; ^(3/4) can be rewritten as a sum over the finitely 
many T Q (n; fr)-orbit representatives [not, /3, l/h], and over integers r, s. Over-counting 
by a factor of 2, we can take this to be a free sum over r, s. 

Theorem 3. Choose any k,n G Z >0 , k>5, and any h dividing gcd(n,24) such that 
gcd(n/h — 1, 2/i) = 1. Then for 2, 



^/ 2 ;h(3/4)| < I ; ^±1 I (l + 2.13| J D| 1 / 8 log |D|) 



X 



?>|(nh) P 



((6.124n 35 / 6 /i 47 / 6 - 3.09n 23 / 4 /i 31 / 4 + 64.32n 29 / 6 /i 7 - 23n 19 ^h 7 )\D\ 

+ (.146n 47 / 6 /i 65 / 6 - .lMn 31 / 4 ^ + 2 .51n 35 / 6 /i 10 - .74n 23 / 4 / i 10 )| J D| 3 / 2 ) . 

where we write D = 1 — 8fc. Forn = 2, this bound on the right-side should be replaced 
with (3872|D| + 213| J D| 3 / 2 )(1 + 2.13| J D| 1 / 8 log| J D|). 

Proof. Note the n in the statement of Theorem 3 agrees with that of Lemma 5, but 
is twice that of Lemma 4. We need to bound the limit as X — > oo of 

x 

Z n/ 2; h (s; X) = Y1 S ( k > nc > e ~ 3 Pn/2-,h) (nc/2y 2s . (4.25) 

c=l 

Thanks to Lemmas 4 and 5, we can write its value at s = 3/4 as 

2 r ^ , , , ^ s nc(a,/3,7;r,s) 6 V2n c(a, /3, 7; r, s) / ' 

where the first sum is over representatives of the T (n; /i)-orbits of positive-definite 
quadratic forms of discriminant D = 1 — 8 A;, and the second sum is over all integers 
r, s satisfying gcd(r, n's) = 1 and the given inequality (the prime on the sum denotes 
that coprime condition). The quantities m,c are defined by 

m(a, (3, 7; r, s) = 2n'arf + (rs + n'sf) + 2jn'ss , c(a, (3, 7; r, s) = ar 2 + (3rs + n'^s 2 , 
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where r,s are any integers satisfying (l/^^j £ ^o(n; h) - - which pair is chosen 

won't affect the value of that summand. The factor of 2 in (I4.26P comes from the 
aforementioned redundancy that different (r,ns) can lie in the same orbit. 

Write this inner sum J2 rs (for each choice of a, fi, 7) as + Y^ <; depending on 
whether or not \r\ > n\s\ (|r| = n\s\ would contradict gcd(r, s) = 1) . We will bound 
Zn./2 ; h(3/4; X) by considering separately the contributions of ^2 > , ^2 < - 

The arguments for and are completely analogous, and so we will consider 
in detail only Y2>- Since then r > 0, we can write 

m 2n'r (ar 2 + firs + n'^s 2 ) + 2n lr js + fir us' 2n' r ys + fir 

2nc 2nr (ar 2 + firs + n'^s 2 ) R 2nr (ar 2 + firs + n lr )s 2 ) 

(4.27) 

where 5 = gcd(s,h), h! = h/5, R = rh', s' £ Z is any inverse of s/5 mod R, and 
u £ Z is defined mod i? by u = r — 5~ 1 (n / )~ 1 , u =y 1 — s 2 n', and (if 3|gcd(r, h)) 
u =9 — (n')~ l (note that gcd(r, h) 7^ 1 implies it equals 3, in which case s is coprime 
to 3 and n' = 3 —1). Writing 

ar 2 + /3rs + n'^s 2 = n'7 (s + -^) 2 - = a (r + — ) 2 - , (4.28) 

2n 7 4n'7 2a 4a 

the first inequality gives 



■ 



(4.29) 



where C = An'^/\D\ and 



S-+ = min ( M --^ + -L^r^X + L>r 2 ) , (4.30) 

5_ = max { -M -/f- - -^—y/An'^X + Dr 2 ) . (4.31) 

We compute 

( — l) m = (_;n«'(a^+/9sf+7s3)+03-l)/2 __ /_-n03-l)/2 ^ 32) 

using the evenness of n' and the determinant relation rs — n'sf = 1 (fi is odd because 
of the discriminant condition /3 2 — 4n'«7 = 1 — 8k). Now put 

rf r .) = (- 1 )'"'" 72 e ( + ^ . (4.33) 

ar 2 + firs + 7n's 2 \2nr (ar 2 + /3rs + 'jn's 2 ) J ' 



we need to bound 

'uS' 



E= E E 5>G^W> = EE E«( : 

> IrKCVX % S_< S <S + \ / / \r\<CVX S\h S_/S<S<S + /s\ 



R 



<p(r,5S) , 
(4.34) 
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where we use (I4.27p . we write R = hr/5 as before and S' = s' is any inverse of S mod 
R. Rewrite the sum over S in (I4.34p (for fixed a, [3, 7, r, 8) using partial summation 
(the discrete analogue of integration by parts): 



S-/S<S<S+/8 



uS' 
~R~ 



tp(r,5S)= ^2 9(°~)( l p(r,5o-)-(p(r,5o- + 5)) 

S-/6<a<S+/S 

g([.S + /5\)<p(r,5\S + /5\), (4.35) 



where 



g(a)= Y,'< uS 'l R ) 



(4.36) 



S_/S<S<a 
gcd(S,H) = l 



denotes the incomplete Kloosterman sums (R is implicit). We have (for n > 2) 

16n'V5 |r| , s , 2tt (4n'7) 2 2 



|v(r,s) -p(r,s + 5)| < 



jD 2 r 4 



\D\ + n'7<5 



2n|r| |L>|r 2 2|rk/LDl 



7; 6 



n 



< .0042^— + .000188— ^^LD + .0083 



n 



'h 6 



\<p(r,6[S+/S\)\ < An'j/(\D\r 2 ) < .091n 3 //V~ 2 



f \D\> 
(4.37) 
(4.38) 



where we use repeatedly (14. 28ft . as well as Taylor's remainder \e(9) — 1| < 2t\Bq for 
\Q\ < #o> and the elementary bound x/(x 2 + a 2 ) < l/(2|a|2). Thus all that remains is 
to bound g(o~). The order of its growth with \R\ is stated (without proof) in Lemma 
3 of EH; an effective bound is: 



Lemma 6. For any integers k, u, hi, hi with hi < hi, we have 



E, ( uh' 
e hr 



h\<h<h2 



< 



k + h2 k - + 2 + 21n(fc)^ Vky/gcd(u,k)d(k), (4.39) 



where h' denotes the inverse of h ( mod k ) and the prime over the summation means 
to restrict to gcd(h, k) — 1. 

Proof. Assume for now that hi — hi < k. For any integer h, h\ < h < h± + k — 1, the 
map sending h to 



h- h 2 - 1/2 
k 



h- h + l/2\\ h 2 - ht + 1 



fc 



A- 



h-h 1 + 1/2 
k 



h-h 2 - 1/2 



equals 1 for hi < h < h 2 and otherwise. Now, we claim that for < x < 1, 



ft \\ 1 v^s in (27rja: 



< 



1 



2/c min(x, 1 — x ) 



(4.40) 
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To see this, it suffices to consider < x < 1/2. Write K{x) = 1 + 2 X^=i cos(27rj;r) 
sin(7r (2k + l)x)/sin(7rx); then 



((*))+£ 



sin(27rjx) 



7TJ 



tf^dy - 1/2 



1/2 



cos(7r (2/c + l)x) 



tt(2A; + 1) sin(7rx) 2k + 1 

Since sin(Trt) > 2t for < t < 1/2, we get 



K(y)dy 

1/2 cos(?r (2Jfe + l)y) 
sin 2 (7ry) 



dy 



(4.41) 
(4.42) 



((*)) + £ 



sin(27rja;) 



3=1 



< 



+ 



27r(2fc + l)x 4(2A; + l)x 



(4.43) 



which implies the weaker (14 .40 p . 

Write S(v,u;k) for the (complete) Kloosterman sum J2i<h<k e (( v h + uh')/k) 
where the prime denotes restricting the sum to gcd(/i, k) = 1. Then e.g. Lemma 
2 of [30] gives an effective bound for it: 



\S(v, u; k)\ < \fk\J gcd(u, k) d(k) 



(AAA) 



Finally, it is elementary that 5-)j=i V.7 < 1 + ln(/c). Therefore, putting all this 
together, we obtain 



h=h 



C h2 - h + 1 \S(0,u;k)\ + 



k 

fc/2 



£ 

3=1 



e(-(fc + l/2)j/fc)-e(-j/(2AQ) 
2vrj 



C — — ^ ^~ - \Zfe-^/ gcd(w, fc) d(k) 



^2k(j-l/2)/k- k 
-Vk^gcd(u,k)d(k)(l + \n(k)) + (1 + ln(fc)) . 



(4.45) 



That the inequality (14.391) also holds when hi — h\ > A; now follows from (14.441) . 
QED to Lemma 6 

Effective bounds for the divisor function d(n) = <Jo(n) are d(n) < C e n e , for any 
e > 0, where 



a 



n 



i 



1 elnWe 1 - 61 ^) 



(4.46) 



where the product runs over all primes p < 2 1 ^ e . To see this, recall d(n) = Y[ p ( a p + 1) 
when n = Yl P P ap * s the prime decomposition, so d(n)/rf = Ylp^F- The primes 
appearing in (I4.46P are precisely those for which can be > 1; the power a p is 
then chosen to maximise this factor. Any e < 1/2 works for us, e.g. C1/4 ~ 9.11... 
(in fact a slightly more refined analysis shows C1/4 can be taken to be 8.55). Also, 
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from In y < y — 1 we obtain ln(fc) < 12 k 1 ^ 12 — 12. Therefore we obtain as a bound 
on (Q5J) : 



E ^W^) 

S-/8<S<S+/S ^ ' 

3/4 



< (103 





5/6 


rh 




-74.8 




5 


6 



)(.0084^v^Dj+ .000377^5^1 + .0164^ 

7™ 7" d I y* I 



|£>l + 



.091n 3 /i 3 



^5^41/6 

< (1.065—7^^ - .733 



^27/4 



55/6 | r | 7/6 



53/4 | r J 5/4- 



LD + .0389 1 — .028 — t^ttt — )\D\ 



113/6 



,|9/4 



(4.47) 



We can now bound the limit of (14.341) as X — > 00, using the inequalities n 1 ^^ / (fx— 1) < 
Y2T=n r ~' 1 < + nl_M /(/ i — 1) for /i > 1 which follow by comparing series with 
integral: 



lim 



E 



< (19.136n 29 / 6 /i 41 / 6 - 9.67n 19 / 4 / i 27 / 4 ) v ^D| + (.455n 41 / 6 /i 59 / 6 - .359n 27 / 4 /i 39 / 4 )|D| 

(4.48) 



When n = 2 (so h = 5 = 1), we get instead the weaker limx-s.oo| Yl> I < 2136yjiJ| 
61|D|. 

Bounding ^ is completely analogous; (I4.27P becomes 



ur 



ar + (3s 



2nc S 2ns (ar 2 + firs + 'yn's 2 ^ 



(4.49) 



where 5 = gcd(r, h) £ { 1, 3}, 5 = ns/5, r' is the inverse of r/5 mod S, and it is 
defined mod S by u =5 5 -1 (1 + n's 2 — n /2 s 4 ). The other equations and bounds are 
obtained by interchanging r -H- s and a -H- 72/7. In (14.341) and elsewhere it suffices to 
take 5 £ {1,3}. Then (|4371) .( 14T38|) become 



\tp(r,s)-tp(r + 5,s)\ < .056^^- ^f\D\ + .0093 —\D\ + .34— 



I s I 

i„-2 



|^(5L5+/5J,s)| < nh 6 s^/3. 
Therefore (I4.35P becomes 



\D\, (4.50) 
(4.51) 



5 

'12.98 



< (1.916- 



n 



E 

S-/6<R<S + /8 

23/6^6 

70.1 



29/6^1/6 



| s |13/6 
17/6^6 



„ 19/4X1/4 

26 ,L )h 9 \D\ 



5 5/6| s |7/6 



,511/6 1 s | 13/6 



8.56 



n 



s |9/4 
15/4^6 



^3/4| s |5/4 



46 



n 



n/4^6 



5 7/4| 5 |9/4' 



\D\ 



27 



and we obtain 



lim 



X— >oc 



< (7.832n 29 ' 6 ; I 9 - 2.33n a ' 4 h<>)\D\ + (201n a "h° - nn v '' l h> 



All that remains is the sum over the representatives [na, (3, j/h] of T (n;h)- 
equivalence classes of quadratic forms of discriminant D. Let h' n . h (D) denote the 
number of those (not necessarily primitive) equivalence classes. Note that our sum 
is now independent of a,/3,j, so a bound for |Z re / 2; /i(3/4)| will be the sum of our 
bounds for and multiplied by h' n . h (D)/2 (the 2 here compensates for the 
overcounting, as mentioned earlier). Now, since all stabilisers here are ±7, h' n . h (D) 
will equal the number of r (n')-equivalence classes of forms [n'a, (3, 7], times the index 
of r (n;/t) in T (n\h), and so we obtain the (crude) bound 



K*{D) < h'(D) 



SL 2 (Z) 



r(n, h) 



(4.52) 



where h'(D) is the total number of SL 2 (Z)-equivalence classes of integral forms (not 
necessarily primitive) of discriminant D, and where T(n, h) consists of all matrices 
( a ,) where n divides c and h divides b (this clearly forms a group). In deriving 
(I4.52p . we are conjugating everything by (J|J); T(n,h) arises as the conjugate of the 
subgroup T Q (nh) of T (n; h). Now, the index of T(n, h) in SL 2 (Z) equals that of its 
conjugate r (n/i), since indices of Fuchsian groups can be expressed as a ratio of 
areas of fundamental domains and conjugating by SL 2 (1R) preserves those areas. Let 
h(D) denote the class number of D, i.e. the number of SL 2 (Z)-equivalence classes of 
primitive integral quadratic forms of discriminant D. Then we have the bound 



h(D) < 



71 



(2 + log|£>|) 



(4.53) 



fsee Theorems 12.14.3 and 12.10.1 in Hence 



h'(D) 1 



h{D/m 2 ) < 



m 2 \D m 2 \D 

< 0.32aAdT+ .681 ID 1 5/8 log \D 




m?\D 



(4.54) 



using our earlier bound for the divisor function d(n). Putting this all together, we 
obtain 

h' n . h (D)/2 < (0.32a/|d|+ .681|-D| 5/8 log \D\)nh ] " ^J— , (4.55) 



p\{nh) 



V 



and hence the bound given in the statement of our theorem. QED to Theorem 3 

We can approximate the 2.13I-DI 1 / 8 log \D\ with the upper bound ^Od-Dl 1 / 7 — 
JD] 1 / 8 ) by the usual reasoning. Putting this all together, we obtain the following 



2n 



(very crude) bounds for the character values for each g e M24 and k > 150: 

Hk {\) > l e ^ 2 - ^f KI * ~ 2-5 x 10 4 ^ 23 / 7 , (4.56) 
\H k (g)\ < —^—e wK/ ^ + V87re nK/{ ^ + a g x 10 b ^ 23/7 , (4.57) 



where n g = \g\ is the order of g, K = \/8k — 1, and the values dig) bg 3X6 computed 
from Theorem 3 and are collected in Table 2. We find that when k > 390, the ratio 
(H k (l)/\M 2 A\)/(\H k (g)\/\C M 2A{g)\) exceeds 1.6 x 10 5 for all elements g ^ 1 except for 
g in conjugacy class 12B, where the ratio is > 1.3. In particular we find that 

H k (l) V \H k (g)\ 

|M 24 | > j^\C M2A {g)V l4 - D8j 

for all k > 390, where the sum is over all conjugacy classes in M24. As explained 
in (14. ip . this is sufficient to deduce positivity of the multiplicities of all M24-irreps 
in these class functions H k . Again, positivity (or rather nonnegativity) has been 
obtained experimentally for n up to 500, far more than we need. 

It is somewhat disappointing that we need to check by hand (or rather, by com- 
puter!) positivity for so many k, when empirically (I4.58P is easily satisfied for k > 30 
or so. The cause of this are the bounds of Theorem 3, which apparently are far looser 
than they could be. But the value gained in tightening these bounds is far less than 
the effort to be spent, since it is so easy to calculate these character multiplicities. 
The reader interested in reducing 390 should focus on improving the bound for the 
case 12B (i.e. fix n = 24, h = 12 from the start, and restrict to k > 100 say; the 
index of T (nh) in T (n; h) here is 12, so the Theorem 3 bound can be improved 
immediately by that factor 12). 



5 Is the Conway group the stringy symmetry? 

In a beautiful work, [25] followed Kondo's treatment [33] of Mukai's classification [35] 
of symplectic automorphisms of K3 surfaces, to obtain the symmetries of K3 sigma 
models. (Similar considerations are considered in |42j.) It turns out all these stringy 
symmetries are subgroups of the Conway groups Co or Cox (but not M24), where 
they will necessarily generate the full group Co (resp. C01). This begs the (perhaps 
naive) question: should the automorphism group of Mathieu Moonshine actually be 
a Conway group? 

The Conway group Coo is the automorphism group of the Leech lattice; the simple 
group C01 is its quotient by its centre ±1. Hence the Coi-irreps are a subset of those 
of Coo, consisting of those Coo-irreps whose kernel contains —1. We call a Coo-irrep 
a spinor if it is not trivial on —1. M 24 is a subgroup of both Coo and C01. In 
this section we give the restrictions of Coo (hence C01) irreps to M24, for irreps with 
dimension up to 1 million (there are 32 of these). The notation comes from the 
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Atlas of Finite Groups [7]; in a couple places it differs slightly from that of [21] (e.g. 
the dimension-1035 irreps are in a different order: the conjugate ones we write as 
1035' and 1035"). The first step was identifying the conjugacy classes; once these are 
known, the character multiplicities follow directly from the chararacter table of M 24 
together with the orthogonality relations. The arguments are straightforward and 
we'll avoid the details, giving only the results. 

Table 5. Matching of conjugacy classes 



Af 24 


1A 


2A 


2B 


3A 


3B 


4A 


4B 


4C 


5A 


6A 


6B 


7A 


7B 


8A 


10A 


11A 


12A 


12B 


14A 


14B 


15A 


15B 


21A 


21B 


23A 


23B 


Coi 


1A 


2A 


2C 


3B 


3D 


4D 


4C 


4F 


5B 


6E 


61 


7B 


7B 


8E 


10F 


11A 


12J 


12M 


14A 


14B 


15D 


15D 


21C 


21C 


23A 


23B 



Table 6. The 32 smallest Conway irreps 



01 


01 


02 


03 


02 


C3 


04 


04 


05 


06 


07 


05 


08 


09 


010 


06 


<T7 


as 


24 


276 


299 


1771 


2024 


2576 


4576 


8855 


17250 


27300 


37674 


40480 


44275 


80730 


94875 


95680 


170016 


299000 



an 


09 


012 


010 


013 


011 


014 


018 


016 


(T17 


012 


018 


019 


313950 


315744 


345345 


351624 


376740 


388080 


483000 


644644 


673750 


673750 


789360 


822250 


871884 



We find that any virtual character p = m + rriipi + ■ • • + m 20 p 2 o of M 2 4, i.e. any 
linear combination with integer coefficients m, of M 2 4 irreps, is the restriction of a 
virtual Coo-representation involving the first 32 irreps of Coo, iff the multiplicities 
obey m 2 = m 2 , m 3 = m§, m 8 = mg, m 10 = m^j, as well as the relation m 9 + m 14 = 2 
mi5. Thus it is hard for a for an M 2 4-representation to be a restriction of a virtual 
Coo-representation (0% will be). Although the restriction map is not surjective, 
Theorem B tells us the Mathieu-Moonshine characters H n lie in the image of that 
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restriction. This is the content of Theorem C given earlier. In particular we have: 
p 1 =a 1 -l, 

P2 + P2 = 37o-i4 + 39cri3 + 285io + 0-12 + 12o-ii + 235 8 + a w + 25a 9 + 2a 5 + 1945 4 + 245 3 + I803 
+269cti - 28o-i 8 - IIS12 - 425 9 - 445 6 - 9o- 8 - 1005 5 - 18<r 7 - 78o- 6 - 144ct 2 - 218cti - 155 , 

P3 + ~P1 = 14o-i3 + ll^io + 15o-i2 + 4o-n + 65 8 + 15c7io + 8o- 9 + 1055 4 + 145 3 + 64o- 3 + 12l5i 
-lOo-is - 45 i2 - 155 9 - 155 6 - 20a 8 - 125 5 - 20a 7 - 13a 6 - 97a 2 - 49oi - 27 , 

Pi = 02 + 1 — 2ai , 

P5 = 01 + 1 - 0\ , 

p 6 = 80-14 + 14o-i3 + Hffio + 7(7i2 + 4(7n + 65 8 + 7oio + 80-9 + 895 4 + 145 3 + 32o- 3 + 1215 x 

-lOo-is - 45=12 - 155=9 - 155 6 - 12o- 8 - 285 5 - 12<r 7 - 21<r 6 - 81<r 2 - 73oi - 51 , 
p7 = 36oi4 + 41o-i3 + 335io + 6012 + 12o"n + 255s + 60-10 + 25og + 25854 + 5053 + 55o3 + 3535i 

-30(7i8 - 125i2 - 0-17 - 435 9 - 455 6 - 29o- 8 - 1005 5 - 32o- 7 - 86o- 6 - 2a 5 - 226(7 2 - 256(7i - 182 , 
■pj = a 17 + (7i4 + 41(7i3 + 39oi2 + 255 9 + 12a u + 235 8 + 39o-i + 27a 9 + 2a 5 + 3075 4 + 405 3 + I8I03 

+3435i - 28(7i8 - 125i2 - 415 9 - 475 6 - 52o- 8 - 315 5 - 6I07 - 49o- 6 - 278o- 2 - 155oi - 85 , 
Ps + P8 = 5o-i4 + 60-13 + 45i + 2oi2 + 2o"n + 25 8 + 3oi + 4o- 9 + 05 + 445 4 + 75 3 + 12o- 3 + 665i 

— 4ct 8 — 4ai 8 — 25i2 — 65g — 756 — 165s — 60-7 — 13oe — 44o2 — 46o"i — 33 , 
p 9 + Pl5 = 12(718 + 55i2 + 175 9 + 205 6 + 22o- 8 + 185 5 + 25ct 7 + 25o- 6 + 125o- 2 + 82oi + 51 

— 3cti4 — 17oi3 — 125io — 14oi2 — 5<rn — 105 8 — 14<rio — H0-9 — 13354 — 2353 — 69o"3 — 1595i , 
Pw + pw = 2201s + 105i2 + 315 9 + 365 6 + 53o- 8 + 245 5 + 55(7 7 + 44a 6 + 05 + 270(7 2 + 150oi + 87 

-32(7i3 - 225i - 33o-i2 - lOtrn - 175 8 - 34a 10 - 20a 9 - 2785 4 - 505 3 - I6I03 - 3215 X , 
pn = 12(7i8 + 55i2 + 175 9 + 195 6 + 19cr 8 + 285 5 + 20o- 7 + 05 + 30o- 6 + 116o- 2 + Mai + 63 

—80-14 — 17013 — 125io — 9cti2 — 1058 — 5o"n — 9o-io — Hog — 12554 — 2353 — 51 0-3 — 1585i , 
P12 = 03 , 

pis = 14(7i3 + 105i + 14012 + 4on + 85 8 + Uoio + 9o-g + 1105 4 + 185 3 + 65(7 3 + 1245=1 
-10o-i 8 - 45i2 - 145g - 165 6 - 21o- 8 - 105 5 - 22o- 7 - 16a 6 - 0-5 - 102o- 2 - 53oi - 30 , 

Pia + P15 = 12o-i8 + 55i2 + 185g + 195 6 + 21(7 8 + 165 5 + 23(7 7 + 21a 6 + lllo- 2 + 65oi + 38 

— 2oi4 — 17ai3 — 125io — 15<ri2 — 5<rn — 105 8 — 15(7io — llo"g — 12454 — 1753 — 6903 — 14l5i , 

2p 15 = 3O014 + 39(7i3 + 285i + Ho"i2 + 12o-n + 225 8 + lla 10 + 25og + 2445 4 + 405 3 + 67o- 3 

+3265i - 28o-i 8 - 125i2 - 405g - 445 6 - 26o- 8 - 905 5 - 33o- 7 - 76o- 6 - 211a 2 ~ 229oi - 158 , 

pie = 5 4 + 45i - 2o- 2 - 2o\ - 2 , 

P17 = 5cri8 + 25i2 + 75g + 75 6 + 12o" 8 + 55 5 + 11<t 7 + 8o" 6 + 0-5 + 54o- 2 + 27oi + 15 

— 7oi3 — 55io — 7oi2 — 2o"n — 45 8 — 7ctio — 4o-g — 5754 — 1053 — 34o"3 — 645i , 
Pis = 0"i4 + 60-13 + 45i + 6o- i2 + 2(7u + 25 8 + 6o"i + 4og + 465 4 + 75 3 + 24o- 3 + 585i 

— 4cti 8 — 25i2 — 65g — 756 — 7ct 8 — 85s — 8ct 7 — 806 — 44o"2 — 30cti — 19 , 
pig = 8014 + IO0-13 + 75io + 2o"i2 + 3o-n + 65 8 + 2<7io + 60-g + 685 4 + 145 3 + I80-3 + 955i 

— 7ai 8 — 35i2 — 105g — 1156 — 8o" 8 — 235s — 9o- 7 — 21o"6 — 64o"2 — 67a± — 48 , 
p 20 = 41(7i3 + 295i + 41cri2 + 12(7n + 245 8 + Ala w + 26a g + 3185 4 + 455 3 + 191cr 3 + 3465i 

-29(7i8 - 125i2 - 425 9 - 465 6 - 59(7 8 - 295 5 - 64(j 7 - 49(7 6 - 287(7 2 - 149oi - 78 . 
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We considered more Coo-irreps than M24 ones; the additional relations between 
restrictions are: 

<?2 + <?i = cr 3 + a 1 + 1 , 

55 + CJ4 + cr 3 + 1 = <7 7 + (T4 + <7 2 , 

C^H + CT3 = ?8 + ?5 + 0"7 + C4 + 2fT2 + 0"2 + (Ti + G\ , 
(714 + <7 8 = ag + <?7 + 0"7 + 2(T4 + <7 2 + CT 2 + 2<7l , 
^8 + <?7 + (72 = CT12 + (T10 + CTq + <T 3 + CTi , 
019 + 0"8 = <7l8 + 2(T7 + 2(74 + 0"2 + 2(Ti , 

5 6 + 45 4 + 35 3 + 245355 2 + 24541o?i = 2cr 8 + 2cr 5 + 24533cr 3 + 6a 2 + 24537o"i + 24537 , 
85o-i4 + 88013 + 62510 + 4oi 2 + 26<7n + 50ct 8 + 4a 10 + 56a 9 + 5165 4 + 975 3 + 72ct 3 + 754ai 

= 62cri 8 + 265i2 + 905 9 + 995 6 + 41<r 8 + 234^5 + 53o- 7 + 190o" 6 + 453cj 2 + 582<7i + 428 . 

Of course we'd prefer true representations to virtual ones, but it can hardly be 
very surprising that virtual representations arise here, because elliptic genus comes 
with signs, and after all even H 00 and H were virtual. 

However, the dimensions of the virtual Coo-representations needed will be ex- 
tremely large. By the total dimension of a virtual representation p + p_ we mean 
the quantity dim(p + ) + dim(p_). For any M 2 4 representation, if there is any Coo- 
virtual representation which restricts to it, there will be infinitely many (just add 
to it any of the above relations). For each basic combination of M 2 4-irreps, we have 
selected above the Coo-virtual representation of smallest total dimension we could 
find, which restricts to it. 

For example, of all Coo-irreps of dimension less than 1 million, only 2 of them 
contain p 2 or as a summand: namely, a Coi-irrep of dim 313950, and a spinor 
irrep of dim 789360. The smallest virtual Coo-representation we could find which 
restricts to p2+]h (a 90-dimensional representation of M24) has total dimension over 
100 billion. 

This makes it look like the proposed extension to the Conway groups is not very 
natural. A more damning observation is hidden in [25]: there (among other things) 
they computed twining characters for the Gepner model (l) 6 ; they found two symme- 
tries of order 9, whose trace over the 24-dimensional representation is in both cases 3, 
and which give rise to different twining genera. However, Coo has only one conjugacy 
class (namely class 9C) of order 9 with trace 3 on the 24-dimensional irrep. This 
suggests that there is no Conway moonshine associated with those twining genera. 
(We thank Roberto Volpato for sharing this observation.) 

6 Speculations 

The evidence that there is some vertex algebra-like object underlying the Mathieu 
Moonshine observations is now overwhelming. However, as mentioned earlier, the 
difficulty in interpreting Mathieu Moonshine in terms of K3 sigma models leads one 



32 



to consider the unhappy possibility that the connection with K3 is perhaps accidental. 
The relevant (twisted) elliptic genera are so heavily constrained that there are bound 
to be empty coincidences. For example, any of the dozens of c = 24 holomorphic 
rational VOA — e.g. one associated to the Leech lattice — will have a VOA character 
(a.k.a. partition function) equal to J(r) + c for some constant c G Z>o, again because 
it is so severely constrained. The coefficients of J (with or without c) will have an 
interpretation as dimensions of Monster representations as we know, but presumably 
only one of those VOAs actually carries an action of the Monster M. It takes a 
(slightly) deeper analysis to rule out Monster actions on these other VOAs. Could 
this relation of K3 sigma models to our Mathieu Moonshine be likewise illusory? 

At c = 24 we have an iV = VOA (namely the Moonshine Module V^) with lots 
of nice properties including an action of M. At c = 12 we have an JV = 1 VOSA 
(namely Duncan's algebra [15]), with lots of nice properties including an action of 
the Conway group. Could there be at c = 6 an N = 2 or N = 4 VOSA (namely the 
algebra underlying our Mathieu Moonshine) with lots of nice properties including an 
action of M 2 4? After all, M24, C01, M is the Holy Trinity of sporadic finite simple 
groups (e.g. Griess constructed the Monster by starting with M24, lifting to Conway 
and then moving on to the Monster). (I thank Gerald Holm and Chongying Dong 
for informal discussions on this point). 

Similarly, perhaps we shouldn't regard M24 as sacrosanct. The evenness property 
of Theorem B suggests that perhaps the symmetry is somewhat larger. Perhaps the 
analysis of [25] and our Theorem C suggest that the 'ultimate' symmetry lies some- 
where between M 24 and Conway. The split extension 2 12 .M 24 , a maximal subgroup 
of Co , seems a promising place to look. 

There is an obvious explanation for the phases appearing in e.g. Lemma 1 and 
indeed throughout Mathieu Moonshine: group cohomology. Let G be a finite group, 
and Bg a classifying space. Then the equivariant cohomology H G (1; R) (often de- 
noted H*(G;R)) with values in R is defined by H*(B G ;R). Let V be a (bosonic) 
rational VOA with automorphisms containing G; by V we mean the vertex operator 
subalgebra consisting of all fixed-points of G in V. Conjecturally, V G is also rational; 
in the mathematical literature it is called the orbifold of V by G (the orbifold con- 
struction means something a little different in the physics literature). Let us quickly 
review the basic theory of orbifolds, as developed by [13] , [H] , pQ , and others. 

Just as H G (1;U(1)) controls the projective representatives of G, and a G 
H G (G; Z) {G acting on itself by conjugation) parametrises the possible orbifold fusion 
rings (all given by twisted equivariant iT-theory a K G (G)), the representation theory 
of V G is controlled by a 3-cocycle a G H G (1; 17(1)). In particular, when a is trivial, 
the modules M of V G conjecturally are in natural one-to-one correspondence with 
pairs {g,ip), where g is a conjugacy class representative in G and ip is an irrep of 
the centraliser of Ca(g)- Their characters Xm( t ) — TtmQ Lo ~ c ^ 24 form a vector- valued 
modular function for SL 2 (Z) with multiplier explicitly defined in terms of G [13] . 
The twisted modules M(g) of V are also (conjecturally) parametrised by conjugacy 
class representatives g, and the centraliser of g in G acts on them, so we can de- 
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fine twisted twining characters Z g> h(r) = TrM g (hq Lo C//24 ). The special case Z\^{r) 
are sometimes called McKay-Thompson series in the mathematics literature. Then 
Z g k ih k(r) = Zg th (r) and Z 9jh = Z g a hc ^ h d(r). When the cocycle is not trivial - 

the generic case — a subset of these pairs (g, ip) and (g, h) will not be viable. Again, 
the characters of V G should yield a vector-valued modular form, but the multiplier 
is more complicated (though known [It)]). Similarly, now Z g k h k{r) = Z g ^{j) and 
Z g h (^rrf) = Z g a h c g b h d(r) have to be adjusted by phases determined by a. 

We have order- 12 phases in Mathieu Moonshine, so we would expect (supposing 
the orbifold theory extends to our N = 4 setting) the relevant 3-cocycle a to have 
order 12. Indeed, [16] computed that H M2i (l; U(l)) = Z 12 , and [26] explicitly verified 
that a cocycle generates the phases appearing. Moreover, Hl I23 (l;U(l)) = [34] , 
and so the phases for elements lying in M 2 3 should be trivial, and this indeed is what 
is observed. It is also observed that many pairs (g, h) are not viable, as expected since 
a is nontrivial. If some group G larger than M24 (e.g. Coo or 2 12 .M2i) actually acts 
here, then for this reason we'd require Hq(1; U(l)) to contain an order-24 element. 
(The cohomology of Co has not been computed yet). 

In the case of Monstrous Moonshine, the phases are 24th roots of 1, so we would 
expect the orbifold (V^) M to be governed by an order 24 cocycle. We would also 
expect this a to obstruct certain pairs Z g ^. Indeed, empirical observations encap- 
sulated in Norton's Generalised Monstrous Moonshine [36] make exactly this point: 
whether a pair is viable or not is captured by Norton's Fricke dichotomy. This should 
be equivalent to the cohomology condition. This relation between cohomology and 
Norton's mysterious Fricke condition seems to be new. 
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